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STUDY GUIDE 


You should find that the study times for the sections axe roughly similar, 
though the kind of work involved is quite varied. Sections 1, 3 and 5 contain 
numerous manipulative exercises; Sections 2 and 4, on the other hand, 
contain fewer exercises but four fairly challenging mathematical proofs. We 
have designed the unit in such a way that the more manipulative parts 
should help with the more abstract ideas in the proofs in Sections 2 and 4. 
Nevertheless, you should not be surprised or discouraged if you find 
Sections 2 and 4 quite demanding. 

The video programme associated with this unit, VC2B, is designed to help 
you to gain familiarity with the concept of an incidence symbol, which is 
discussed and used in Section 5. The programme uses jigsaw puzzles in a 
way which should make the concept easier to visualize, and we advise you to 
view the programme after you have worked through Subsection 5.1 but 
before you start work on Subsection 5.2. 

There is no audio programme associated with this unit. 

You will be using many tiling cards and their overlays from the Geometry 
Envelope throughout Sections 1, 3 and 5 of this unit. Therefore, even if you 
have found it possible to study the previous units on a train or bus, it will 
not be feasible for this unit; you will definitely need to tidy your desk or 
table! 


4 



INTRODUCTION 


In Unit IB1 you met the concept of a tiling. We noted that, in general, a 
tiling need not have any recognizable pattern, but we concentrated on tilings 
that do have a pattern. It is after all impossible to represent a t iling of the 
whole plane adequately by drawing a finite portion of it, unless we assume 
that the structure in that portion does repeat itself in a predictable way. 

This unit is concerned with tilings where there is an indefinitely repeating 
pattern. Now you have already seen (in Unit IB3) examples of another type 
of structure — a frieze — in which a basic motif repeats itself infinitely in 
one direction; but tilings cover the whole plane rather than just a strip, so 
here the requirement is that the repetition be in two independent directions. 
In this unit, we analyse such tilings in terms of their symmetry groups and 
the way these groups act on the parts of the t iling s. 

In Section 1 we formalize the idea of ‘repeating pattern’ by defining a 
periodic tiling and considering its translational symmetries. These 
symmetries form a group, and the tiles, vertices and edges fall into orbits 
under the action of this group. The section ends by noting a very simple 
equation — the Euler Equation — which establishes a relationship between 
the numbers of tile, vertex and edge orbits. The validity of this equation is 
demonstrated in Section 2. 

In Section 3, we explore further the relationship between these orbits, by 
defining and using orbit diagrams. We then go on, in Sections 4 and 5, to 
consider transitive tilings (tilings where the full symmetry group — not 
merely the group of translational symmetries — produces just one tile 
orbit). The unit culminates in the classification of such tilings into 81 types. 
This is quite a recent result: the work on which Section 5 is based was first 
published in 1977. 


1 PERIODIC TILINGS 


1.1 Symmetry and translation groups of a tiling 

In Unit IB2, we showed that the set of all symmetries of a geometric object 
constitutes a group. In particular, a tiling by rectangles such as that in 
Figure 1.1 has a symmetry group which contains translations in two 
independent directions (and is therefore an infinite group). 


Group actions were defined in 
Unit IBS and used extensively in 
Unit GE1. 


Translations are not the only symmetries of the above tiling; a rotation by 7r 
about any vertex, for example, is also a symmetry. However, the translations 
that are symmetries do form a group in their own right. 




The situation is analogous to that which you saw for friezes in Unit IBS] the 
symmetry group T(T) of a tiling 7 contains the group T + (T) of direct 
symmetries of T, which in turn contains the group A(7) of translational 
symmetries: 

T(T) D r + (7) D A(T). 

What form can A(7) take? Clearly, this group must be a subgroup of A, the 
group of all translations of the plane. 

Now A has a wide variety of subgroups, but fortunately most of them need 
not concern us, since they contain arbitrarily small non-zero translations. 
Such a group clearly cannot be a candidate for the translation group of a 
tiling, as there must be a minimum size of any non-zero translation that 
maps whole tiles to whole tiles. 

It turns out that there are essentially three possibilities for the translation 
group A(7) of a tiling 7: 

• A(T) may be the trivial group consisting of the identity only; 

• A(T) may be the group (t[a]) generated by a single non-zero translation 
t[a], in which case it is isomorphic to Z, the group of integers under 
addition; 

• A(7) may be the group (t[a], f[b]) generated by two linearly independent 
non-zero translations t[aj and t[b], in which case it is isomorphic to 
ZxZ. 

You may well be able to answer the following exercise without the help of 
the overlay, but this is a convenient juncture at which to start practising the 
use of the overlays. 

Exercise 1.1 _ 

Locate Tiling Card 4 in your Geometry Envelope, and also Overlay 1 for 
Side 1 of this card. 

For each of the eight tilings 7 depicted on Side 1, decide whether A(7) is 
trivial, generated by one translation, or generated by two independent 
translations. 

When examining any particular thing, first place Overlay 1 exactly over 
Side 1 of the card; this positioning of the overlay represents the identity 
isometry, which is always a symmetry. Then, concentrating on the particular 
tiling which you are examining, translate the overlay (without rotating it or 
turning it over) and see whether you can make the translated copy of the 
tiling lie exactly over the original: vertices over vertices, edges over edges 
and tiles over tiles. Each shift of the overlay which achieves this is a 
translational symmetry of the tiling. 


It is important to note that two independent translations need not be 
orthogonal (that is, at right angles); for example, for tiling (b), A(T) is 
generated by two independent translations, and the most obvious pair of 
translations to take make an angle of 7r/3 with each other. 

Another important point which arises out of this exercise is that the tiles do 
not all have to be ‘facing the same way up’ in order for A(7) to be 
generated by two independent translations. In tilings (f) and (g), for 
example, the tiles are not all the same way up, despite the fact that A(T) is 
generated by two independent translations in these cases. 
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We do not want to keep repeating the awkward phrase ‘generated by two 
independent translations’, so we now make some definitions. 


The name point group derives from 
the fart that there is a point in the 
plane which remains fixed under 
the action of a point group. Frieze 
and wallpaper groups are so-called 
because they are the symmetry 
groups of typical frieze and 
wallpaper patterns. 

Exercise 1.2 __ 

Name the point group which is the symmetry group of tiling (a) on Side 1 of 
Tiling Card 4. 


Definition 1.1 Point, frieze and wallpaper groups 
Let G be a group of isometries of the plane. 

• If the translation subgroup is trivial, then G is a point group. 

• If the translation subgroup is generated by a single non-zero 
translation, then G is a frieze group. 

• If the translation subgroup is generated by two independent 
non-zero translations, then G is a wallpaper group. 


Throughout the remainder of this unit, we shall concentrate on tilings whose 
symmetry groups are wallpaper groups. Such tilings are themselves given a 
special name. 


Definition 1.2 Periodic tiling 

A periodic tiling is a tiling whose symmetry group is a wallpaper 
group. 


Exercise 1.3 ___ 

Which of the tilings depicted on Side 1 of Tiling Card 4 are periodic? 


The remainder of the unit is concerned with periodic t ilings . There is, 
however, a possible source of trouble which needs to be guarded against. 
Consider the tiling in Figure 1.2. 



Figure 1.2 


Although this tiling is periodic, there axe infinitely many tiles in each 
‘period’! This is because there are certain points where the tiles go into a 
kind of infinite scrum. Tilings like this are difficult to analyse; they usually 
disobey theorems which hold in well-behaved cases. 


7 






Branko Griinbaum and Geoffrey Shephard have proposed a definition which 
removes these problems, in the sense that tilings which obey the definition 
are well-behaved. We shall call it the little-and-large property. 


Definition 1.3 Little-and-large property 

A tiling T has the little-and-large property if there are two positive 
real numbers u and U, such that: 

(a) some disc of diameter u can be placed entirely within any tile; 

(b) any tile can be placed entirely within some disc of diameter U. 


The tiling of Figure 1.2 does not have the little-and-large property, as it 
contains arbitrarily small tiles: whatever (positive) value of u is chosen, a 
tile can be found that is so small that no disc of diameter u can fit within it, 
so condition (a) fails. On the other hand, although the tiling T of Figure 1.3 
has tiles of various sizes, the disc of diameter u can clearly be moved to fit 
entirely within any given tile (since, as drawn, it fits within the smallest). 
Similarly, the disc of diameter U can be moved so that any given tile fits 
within it (since, as drawn, the biggest fits within it). Therefore 7 obeys the 
little-and-large property. 
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Figure 1.3 


Exercise 1.4 _ 

Can you think of a tiling which disobeys condition (b) of Definition 1.3? 


An important consequence of the little-and-large property is that any tiling 
with this property is finitary, in the following sense. 


Definition 1.4 Finitary tiling 

A tiling T is finitary if, for any disc D drawn in the plane, D contains, 
intersects or touches only finitely many parts of T. 


Theorem 1.1 Finitary Theorem 

Any tiling which has the little-and-large property is finitary. 

In the remainder of this unit, we consider only periodic tilings having the 
little-and-large property. 


See page 121 of Tilings and 
Patterns: an introduction by 
B. Griinbaum and G.C. Shephard 
(1989, W.H. Freeman). The 
property we define here is 
Property N3. 


This is difficult; do not spend too 
long on it if you cannot see an 
example fairly quickly. 


The proof of this theorem is given 
in the Appendix and is optional. 







1.2 Translational tilings 

Of the periodic tilings on Side 1 of Tiling Card 4, tilings .(b) and (c) have a 
special property: any tile can be mapped to any other tile by a translation 
belonging to A(7). This property can be checked using the overlays, as 
follows. Each periodic tiling is depicted with a small cross in the interior of 
one of the tiles, both on the card and on Overlay 1. You should verify that, 
in the case of things (b) and (c), but not any of the other tilings on Side 1 of 
Tiling Card 4, the marked tile on the overlay can be made to lie over any 
tile on the underlying tiling, using a translational symmetry. 


Definition 1.5 Translational tiling 

A tiling 7 is translational if, for any two tiles 5 and T of 7, there is a 
translation t £ A(T) such that 

t{S) = T. 


Thus, tilings (b) and (c) on Side 1 of Tiling Card 4 are translational. 

In the case of tiling (d), it is worth noting that the tiles are in fact sill 
congruent and all the same way up, despite the fact that the tiling is not 
translational! Any tile can be mapped individually to any other using a 
translation, but in general the required translation does not map the whole 
tiling to itself — that is, it does not belong to the translation group of the 
tiling. 

Exercise 1.5 _ 

One of the other things on Side 1 of Tiling Card 4 also has the property that 
all tiles are congruent and the same way up, despite the fact that the tiling 
is not translational. Which one is it? 

Exercise 1.6 _ 

Look at Tiling Cards 1 and 3 which depict the Archimedean and Laves 
tilings respectively. Which of these tilings are translational? 

Exercise 1.7 _ 

The two tilings on Side 1 of Tiling Card 4 that are translational are 
tile-uniform; what are their the types? 


There is a further observation that you may possibly have made. Let us 
temporarily denote tilings (b) and (c) on Side 1 of Tiling Card 4 by T& and 
7 C . Then not only does 7b have the same tile type as ^ — it actually has 
the same structure: the tiles are put together in the same way. Similarly, 7 C 
has the same structure as R 4 . That is to say, we can find a one-one 
correspondence between the thes of 7b and those of "Re such that adjacent 
tiles in 7b correspond to adjacent thes in 3^ — and similarly for 7 C and 3? 4 . 


You studied these tilings in 
Unit IB1. 
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In Figure 1.4, we have drawn a portion of 7b and a portion of $6, with seven 
tiles marked 1 to 7 of 7b corresponding to seven tiles marked 1 to 7 of 316. 
Clearly, this can be extended to a one-one correspondence between all the 
tiles of the two tilings, such that two tiles are adjacent in Tf, if and only if 
the corresponding tiles are adjacent in 3l 6 . 




Exercise 1.8 _ 

Figure 1.5 depicts portions of 7 C and 3i 4 . Label portions of these tilings (as 
in Figure 1.4) so that the correspondence extends to a one-one 
correspondence, such that two tiles are adjacent in 7 C if and only if the 
corresponding tiles are adjacent in IR 4 . 



7 C 

Figure 1.5 


S 4 


Such a correspondence between tiles gives rise to a similar correspondence 
between edges, and between vertices. Two tilings which can be brought into 
correspondence in this way are said to be isomorphic. This concept is an 
important one. 


Definition 1.6 Isomorphic tilings 

Two tilings S and 7 are isomorphic if there exists a one-one 
correspondence between the parts of S and those of 7 such that: 

(a) two parts of the same type in S are adjacent if and only if the 
corresponding parts in T are adjacent; 

(b) two parts of different types in S are incident if and only if the 
corresponding parts in 7 are incident. 

The correspondence itself is called an isomorphism. 


This definition may seem rather fearsome. Certainly, given two tilings with 
no pattern, the job of checking whether they are isomorphic would be a 
tough one. For periodic tilings, however, it is not really difficult. With a 
little practice, you will find that you can spot isomorphic and 
non-isomorphic tilings quite quickly by eye. 
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Exercise 1.9 _ 

(a) Classify the four tilings in Figure 1.6 into two pairs of isomorphic tilings. 

(b) Label portions of the things in Figure 1.6 (as in Figure 1.4) so that the 
correspondences between the tiles in the isomorphic pairs extend to 
isomorphisms between the tilings. 






In particular, in the case of tilings that are tile-uniform as well as periodic 
(and have the little-and-large property), you may use the following result. 


Theorem 1.2 

Let § and T be two tilings having the little-and-large property. Then § 
and 7 are isomorphic if they are: 

either tile-uniform with the same tile type 
or vertex-uniform with the same vertex type. 


Exercise 1.10 _ 

Use Theorem 1.2 to verify the classification that you made in part (a) of 
Exercise 1.9. 


The proof is rather tough, and does 
not form part of this course. The 
tile-uniform part of the proof is 
given on pages 176-7 of Tilings and 
Patterns (see page 8). The 
normality condition quoted there is 
the little-and-large condition plus 
the requirement that the tile 
degrees should all be at least 3 (a 
requirement that does not affect 
the proof of this theorem). 




1.3 Translational orbits 

In working with the tiling cards and their overlays, you have not been 
treating the translation groups as abstract entities. You have been using 
them actively to discover which tiles can be mapped to other tiles. In other 
words, you have been considering the action of A(T) on T for various 
tilings T. 

You have met group actions before in this course and in each case you saw 
that the way in which a group action partitions a set into orbits is of great 
significance. But before we can partition a set into orbits, we need to know 
exactly what the set in question is! In the case of a tiling T, there are at 
least four possible sets on which we can consider A(T) to act: 

• the set of tiles; 

• the set of edges; 

• the set of vertices; 

• the set of parts — that is, the union of the three sets above. 

Each of these sets gives rise to a group action of A (7), and questions about 
group actions on tiles, edges and vertices have all been quite thoroughly 
investigated in recent years. In this unit, we concentrate on group actions 
(both by the translation group and by the whole symmetry group) on the 
set of tiles of a tiling, though some use will also be made of the action of the 
translation group on the set of edges and the set of vertices. 

You may recall from Unit IBS that two important aspects of the action of a 
group G on a set X are: 

• the orbits into which the set is partitioned by the action (subsets of X); 

• the stabilizers of the elements of the set (subgroups of G ). 

The orbits defined by the action of the translation group are called 
translational orbits. 


Definition 1.7 Translational orbits 

Let T be any tiling; then the action of A (7) on the parts of T 

partitions the parts into orbits, as follows: 

• the tiles are partitioned into orbits known as translational tile 
orbits; 

• the edges are partitioned into orbits known as translational edge 
orbits; 

• the vertices axe partitioned into orbits known as translational 
vertex orbits. 


Now look again at tilings (e) to (h) on Side 1 of Tiling Card 4. Each of these 
tilings is periodic; can you see how many translational tile orbits there are? 

When you have given the matter some thought, find Overlay 2 for Side 1 of 
Tiling Card 4. On it, you will find the tiles divided into translational orbits. 
For example, tiling (e) has three translational tile orbits, and the tiles 
therein are marked 1, 2 and 3, respectively, on the overlay. By translating 
the overlay into different positions over the card as before, you should be 
able to verify that any tile in a given orbit can be translated to any other 
using an element of A(T), but that no tile in one orbit can be translated to a 
tile in a different orbit. 


For example, in Unit IBS and 
Unit GE1. 
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We now need some notation to refer to the numbers of orbits of each kind. 


Notation Translational orbit numbers 

Let O' be any periodic tiling having the little-and-large property. Then 
the number of: 

• translational tile orbits of T is denoted by ra t (0); 

• translational edge orbits of 7 is denoted by n e (7 ); 

• translational vertex orbits of 7 is denoted by n v (T). 


O' must be periodic and must have the little-and-large property in order to 
ensure that the numbers n t (T), n e (T) and n v (7) are finite. This is a direct 
consequence of Theorem 1.1, since if 7 is periodic, it is possible to draw a 
disc large enough to contain a complete ‘period’; this disc must therefore 
contain, touch or intersect an element of every translational tile, edge and 
vertex orbit. 

Exercise 1.11 __ 

Determine n t (T) for each of the tilings on Tiling Cards 1 and 3, and then 
check your result by using Overlays 2 for both sides of the cards. 


Finding translational edge and vertex orbits requires just the same technique 
as finding translational tile orbits. Although this task is admittedly rather 
time consuming, it is an excellent way to become familiar with group actions 
on tilings, and you may wish to do this for some of the tilings on Tiling 
Card 1, as well as for tilings (e) to (h) on Side 1 of Tiling Card 4. (You can 
always leave some of them for revision purposes.) 


Your results should be as shown in Table 1.1. 

z _ n t (7) n e (7) 

Tiling Card 1: 

(3,3,3,3,3,3) 2 3 

(4.4.4.4) 1 2 

(6.6.6) 1 3 

(3.3.3.3.6) 9 15 

(3.3.3.4.4) 3 5 

(3.3.4.3.4) 6 10 

(3.4.6.4) 6 12 

(3.6.3.6) 3 6 

(3.12.12) 3 9 

(4.6.12) 6 18 

(4,8,8) 2 6 

Tiling Card 4: 

(e) 3 8 

(f) 2 3 

(g) 2 4 

(h) 18 30 

Table 1.1 
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Exercise 1.12 _ 

Can you see the simple relationship between n t {7), n e (7) and n,,(T), as 
revealed in Table 1.1? 




2 THE EULER EQUATION 

In the solution to Exercise 1.12, you will have come across the simple 
equation 

n t (r)-ne(a} + n v (T) = 0. (2.1) 

Leonhard Euler discovered a similar relationship between the numbers of 
faces, edges and vertices of a polyhedron P (denoted by nj(P), n e (P) and 
n v (P)), respectively, namely 

n f (P) - n e (P) + n v (P) = 2. 

He would not have recognized the concepts of tile, vertex and edge orbits, 
since group theory had not been invented in his day, but nevertheless we 
shall honour his name by calling Equation 2.1 the Euler Equation. The 
purpose of this short section is to prove the validity of this equation. 

The proof is by induction on n t (T), the number of translational tile orbits. 
In order to get started, therefore, we need to verify the Euler Equation for 
tilings having n t (7) = 1 — that is, for translational tilings. 

Now the translational tilings which you encountered in Section 1 are all 
isomorphic to either 3? 4 or 3£ 6 , and you may well have wondered at the time 
whether this is true for any translational tiling. It is indeed, and a 
discussion of this result, together with an enumeration of the translational 
orbits in each case, follows. 


2.1 Translational Tiling Theorem 

Theorem 2.1 Translational Tiling Theorem 

Let T be a translational tiling. Then 7 is tile-uniform, and is 
either of tile type [4,4,4,4], with 

nt(T) = l, n e {7) = 2, n v {7) = 1 
or of tile type [3,3,3,3,3,3], with 

n t (7) = 1 , n e (7) = 3, n v {7) = 2. 


Sketch of proof 

We now sketch an informal argument which illustrates why Theorem 2.1 is 
true. 

We begin by noting that if T and V are adjacent tiles of a translational 
tiling 7, then the translational symmetry t[a] which maps T to T' can be 
repeated indefinitely, as can its inverse. That is to say, we can consider the 
subgroup 

G = (*[a]> = {(«*: neZ} 

of A(7). 

The set of all images of T under the translations (t[a])” constitutes an 
infinite strip of tiles (see Figure 2.1). Call this strip 8. 


I 


X3S 

strip S 


Figure 2.1 


Leonhard Euler (1707-83) was a 
remarkably prolific mathematician, 
who made fundamental 
contributions to several 
mathematical areas including 
topology, combinatorics and 
number theory. 


You may have met this as 
f-e + v = 2. 
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Now consider the action of G on the set 7 of all tiles. As with any group 
action, it partitions 7 into orbits. The orbit containing T is the strip §; the 
other orbits lie parallel to S, and cover the whole of 7. Each orbit is an 
infinite strip, like S, and, because the orbits partition the whole of 7, they 
must fit flush with each other, without leaving any gaps. There are two ways 
in which they can do this, illustrated in Figures 2.2 and 2.3. (Alternate 
strips are shown shaded and unshaded.) 



TV V \ 

^TVTVTV 

Figure 2.3 


To understand why there are just these two possibilities, look back to 
Figure 2.1. The vertices on the upper side of S axe drawn as black dots, and 
those on the lower side are drawn as white dots. The black set and the white 
set each form a vertex orbit under the action of G; hence all the black dots 
are in the same orbit under A(7), just as all the white dots are in the same 
orbit. 


But when we use a translation not in G to map § to the strip immediately 
above, one of two things can happen. Either the black dots axe 
superimposed on the white dots, forming just one orbit under A(7) (see 
Figure 2.2), or the black and white dots remain in two separate orbits under 
A(7) (see Figure 2.3). 


Figure 2.2 clearly gives us a tiling of tile type [4,4,4,4], each tile being 
adjacent to two tiles in its own strip, one tile in the strip above and one in 
the strip below. As 7 is translational, rc t (7) = 1 and, because the black and 
white dots have merged into one orbit, n„(T) = 1. Finally, each edge of 7 is 
either an edge which divides one tile from another within a strip, or an edge 
dividing two tiles in different strips. Thus, n e (7) = 2. 


On the other hand, Figure 2.3 gives us a thing of tile type [3,3,3,3,3,3], 
because each tile is adjacent to two tiles in its own strip, two in the strip 
above and two in the strip below. As 7 is translational, n t ( 7) = 1, and 
because the black and white dots form distinct translational orbits, 
n„(7) = 2. Finally, each edge of 7 is either an edge dividing one tile from 
another within a strip, or in one of two edge orbits dividing tiles in different 
strips. Thus, n e (T) = 3. ■ 

Although we have used concepts such as group actions and orbits in the 
above argument, it is nevertheless not a full proof; at various points we have 
simply asserte’d that things ‘must be’ of one form or another. Justifying all 
this in complete rigour would (as so often in this course!) involve a detour 
into topology which we axe not in a position to make. 


One of these edge orbits has a 
black dot on the left and a white 
on the right; the other has them 
the other way round. 


Exercise 2.1 _ 

Can you think of a simple argument to prove that no tiling 7 can have 
n e (7) = 1? 
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2.2 The Euler Equation 


Theorem 2.2 Euler Equation 

The Euler Equation 

n t (T) — n e (T) + n„(T) = 0 (2.2) 

holds for any periodic tiling T which has the little-and-large property. 


Proof 

As we mentioned at the beginning of this section, the proof is by induction 
on n t (T). 

Step 1 

If n t (7) = 1, then T is translational. Thus, by Theorem 2.1, 
either n e (T) = 2 and n„(T) = 1. 
or n e (T) = 3 and n„(7) = 2 
In each case, the Euler Equation is satisfied. 

Step 2 

We assume that the Euler Equation holds for any periodic tiling, which has 
the little-and-large property, and for which 

n t {7) = fc, 

where k is some positive integer. 

We let T be a periodic tiling, obeying the little-and-large property, and such 
that 

n t (T) = fc + 1. 

Let Ti and T 2 be tiles which are from two different translational orbits, and 
which are adjacent along a common edge, E (see Figure 2.4). (It must be 
possible to find such a pair, since if Ti were adjacent only to tiles from the 
same translational orbit, then all the tiles adjacent to Ti would have the 
same property, and we would find that we could never get away from tiles in 
the same translation orbit as Ti. Thus n t (T) would equal 1, contradicting 
our assumption that n t (T) = fc + 1.) 

Now remove E. This amalgamates Ti and T 2 into a single tile, say T 3 , of a 
new tiling. Remove all the edges in the same translational edge orbit as E. 
Then we again have a periodic tiling 8. We certainly have not added any 
tiles, edges or vertices, so 8 must obey the little-and-large property. The 
tiles Ti and T 2 of T have merged into a single tile T 3 , and all their translated 
images have also merged into single tiles. Therefore, the translational tile 
orbits of T containing Ti and T 2 have merged into a single tile orbit of 8, 
containing T 3 . Thus, 

n t (S) = n t (T) - 1 (2.3) 

= fc. 

By our assumption of Step 2, therefore, 

n t (S)-n e (S) + n v (S) = 0. (2.4) 


i=> <5[] 

E 

Figure 2-4 


16 





Now let us compare n e (S) with n e (7), and ra„(S) with n v (T). The simplest 
case to consider is where the vertices incident with E in 7 are of degree 4 or 
more (see Figure 2.5). 



Figure 2.5 


Clearly no vertices disappear, nor do any vertex orbits, while exactly one 
edge orbit (the orbit containing E) disappears on converting T to §. Thus, 
n e (S) = n e (T) - 1, (2.5) 

n«(8) = n„(7). (2.6) 

Now, substituting the right-hand sides of Equations 2.3, 2.5 and 2.6 into 
Equation 2.4, we obtain 

M?) - 1) - (n e (T) - 1) + n„(T) = 0; 
n t (T) ~ n e{7) + n v (7) = 0; 
and so the Euler Equation is valid for T. 

The next simplest case is where one of the vertices incident with E in 7 is of 
degree 4 or more, and the other (V, say) is of degree 3 (see Figure 2.6). 




In this case, when we remove E, the vertex V of order 3 disappears as well! 
This is also true for every vertex in the corresponding translational orbit. 
However, the two translational edge orbits corresponding to the other two 
edges incident with V coalesce into one. Thus, 

n e (S) = n e (7) - 2, (2.7) 

n v ( S) = n v (7) - 1, (2.8) 

and substituting these and Equation 2.3 into Equation 2.4, we again obtai n 
nt(T) - n e (T) + n v (7) = 0 
so that the Ehler Equation is again valid for 7. 

There is one more case to consider. We invite you to explore this in the 
exercise which follows. You should again find that the Euler Equation for T 
is satisfied. □ 

Exercise 2.2_ 

Which case remains to be considered? Show that the Eider Equation for T is 
also satisfied in this case. 


Proof of Theorem 2.2 continued 

This completes the inductive step, and the proof is finished. 








3 ORBIT DIAGRAMS 


The aim of this section is to show you how to produce, from a periodic tiling 
that may be awkward to draw, a set of three finite diagrams that record the 
incidence relations between the translational tile, edge and vertex orbits. 
These diagrams turn out to be very useful in the analysis of periodic tilings. 

In order to produce these diagrams, we need to be able to identify the 
orbits. You have seen the tile orbits for Tiling Card 3 labelled by means of 
Overlays 2 for each side. If you now look at Overlays 3 and 4 for both sides 
of Tiling Card 3, you will see that Overlays 3 label the edge orbits and 
Overlays 4 label the vertex orbits. 


3.1 Tile-edge diagram 

Now look in detail at the bottom right-hand thing on Side 1 of Tiling Card 
3, the Laves tiling [3,3,3,4,4]. It is a little awkward to have Overlays 2, 3 
and 4 all on the card, so just place Overlay 3 on the card, giving you the 
edge orbits, and remember that the upwards pointing tiles form tile orbit 1 
and the downwards pointing tiles form tile orbit 2. 

You will see that each tile in tile orbit 1 is incident with one edge from each 
of the edge orbits 1, 4 and 5, and two edges from edge orbit 2. Each tile in 
tile orbit 2 is incident with one edge from each of the edge orbits 1, 4 and 5 
and two edges from edge orbit 3. We record these facts in a diagram, which 
we call a tile-edge diagram (see Figure 3.1). 



tile edge 

orbits orbits 


Figure 3.1 Tile-edge diagram for Laves tiling [3, 3, 3,4, 47- 

Now turn over to Side 2 of Tiling Card 3, and again look at the bottom 
right-hand corner, at the Laves tiling [4,8,8]. First use Overlay 2, and note 
that the tile orbit labels 1, 2, 3, 4 occur clockwise round each vertex of order 
4. Then use Overlay 3, and note which edge orbits axe incident with each of 
the four tile orbits. You should obtain the diagram in Figure 3.2. 



Figure 3.2 Tile-edge diagram for Laves tiling [4, 8, 8]. 
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Exercise 3.1 _ 

Draw the tile-edge diagram for the third tiling on Side 2 of Tiling Card 3, 
namely the Laves tiling [3,6,3,6], and for the second tiling on Side 1, 
namely the Laves tiling [4,4,4,4]. 


You may have noticed two facts about these diagrams: 

• the number of lines coming out of the dot for a tile orbit is equal to the 
degree of that tile; 

• the number of lines going into the dot for each edge orbit is two. 

The first of these facts is not surprising — we drew a line corresponding to 
each edge of the tile for each tile orbit. The second is a little more 
surprising, until we remember that each edge of a tiling has two sides! Each 
line in the tile-edge diagram in fact corresponds to one side of a typical 
edge in one of the translational edge orbits. If both sides of an edge are in 
tiles belonging to the same tile orbit, then we get two lines between the dots 
representing that edge orbit and that tile orbit. 

Exercise 3.2 _ 

Draw the tile-edge diagram for the Laves tiling [3,3,3,3,3,3]. 


3.2 Vertex-edge diagram 

The vertex-edge diagram for a periodic tiling is similar in construction to 
the tile-edge diagram. This time, we draw a dot on the left for each vertex 
orbit, and a dot on the right for each edge orbit. Then we draw lines to 
represent the incidence relations, once again drawing two lines from a vertex 
dot to an edge dot if a vertex in a vertex orbit is incident with two edges in 
a particular edge orbit. 

Using Overlay 4 for Side 1 of Tiling Card 3, and again considering the Laves 
tiling [3,3,3,4,4], we obtain the vertex-edge diagram in Figure 3.3. 



Figure 3.3 Vertex-edge diagram for Laves tiling [3, 3, 3, 4,4]- 
Again, we note the following facts: 

• the number of lines coming out of the dot for a vertex orbit is equal to 
the degree of that vertex; 

• the number of lines going into the dot for each edge orbit is two. 

For the vertex-edge diagram, each fine corresponds to one end of a typical 
edge in one of the translational edge orbits. Thus, this time, two fines 
between a pair of dots in the diagram mean that, for a typical edge in an 
edge orbit, the vertices at either end of that edge are in the same vertex 
orbit. 

Exercise 3.3 __ 

Draw the vertex-edge diagrams for the Laves tilings |3,6,3,6], [4,4,4,4] and 
[3,3,3,3,3,3]. 
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3.3 Tile-vertex diagram 

The tile-vertex diagram is exactly what you would expect: we draw a dot on 
the left for each tile orbit, and a dot on the right for each vertex orbit. Then 
we draw lines to represent the incidence relations. In this case, though, we 
may have to draw more than two lines between certain pairs of dots. For 
example, in the Laves tiling [6,6,6], there axe two tile orbits and just one 
vertex orbit, but each tile is incident with three vertices from the one vertex 
orbit. Correspondingly, each vertex is incident with three tiles from each 
orbit, so we obtain the tile-vertex diagram with 3-fold lines. 


2 

tile vertex 

orbits orbit 

Figure 3-4 Tile-vertex diagram for Laves tiling [6, 6, 6]. 

Exercise 3.4 _ 

Draw the tile-vertex diagrams for the Laves tilings [3,3,3,4,4], [3,6,3,6] and 
[4,4,4,4], 



As with the tile-edge and vertex-edge diagrams, two facts about the 
tile-vertex diagram are worth noting: 

• the number of lines coming out of the dot for a tile orbit is equal to the 
degree of that tile; 

• the number of lines going into the dot for a vertex orbit is equal to the 
degree of that vertex. 

For the tile-vertex diagram, each line corresponds to an angle made at a 
typical vertex in one of the vertex orbits. If, at a typical vertex, there are k 
different angles facing into tiles from the same tile orbit, then each of those 
tiles must have k angles from that orbit facing into it, so we get a fc-fold line. 


3.4 Using orbit diagrams 

It is often possible to use orbit diagrams without actually drawing them! 
That is to say, the fact that it would be possible to draw an orbit diagram 
can often allow us to infer some information about a tiling. 

Example 3.1 

Let 7 be the Laves tiling [3,3,3,4,4], Given that n t (7) = 2, use the 
properties of the tile-edge diagram to calculate n e (7). 

Solution 

The tile-edge diagram has two dots representing tile orbits. As each tile is of 
degree 5, there are 2 x 5 = 10 lines going from the tile dots to the edge dots. 
But each edge dot has two lines going into it, so there are ^ = 5 edge dots. 
Thus, 

n e (7) = 5. ♦ 

The vertex-edge diagram can be used in exactly the same way; we leave this 
as an exercise. 


Exercise 3.5 _ 

Let 7 be the Archimedean tiling of vertex type (3,4,6,4), which has six 
translational vertex orbits. Use the properties of the vertex-edge diagram to 
calculate n e (7). 
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Example 3.2 

Tiling (h) on Side 1 of Tiling Card 4 has six translational tile orbits 
consisting of squares and twelve consisting of triangles. How many 
translational edge orbits does it have? 

Solution 

The tile-edge diagram has six dots representing square tile orbits, each with 
four lines coming out, and twelve dots representing triangular tile orbits, 
each with three lines coming out. Thus there are 24 + 36 = 60 lines going 
from the tile dots to the edge dots. But (as before) each edge dot has two 
lines going into it, so there are “ = 30 translational edge orbits. ♦ 

Exercise 3.6 __ 

Let 7 be tiling (e) on Side 1 of Tiling Card 4. Find the degree of a typical 
tile in each of the three translational tile orbits, and hence find n e (T). 

We can ‘automate’ the arguments we have used in the last two examples and 
exercises. 


Theorem 3.1 Edge Orbit Theorem 

Let T be a tiling having n 3 translational orbits of tiles of degree 3, n± 
of tiles of degree 4,..., n* of tiles of degree k, and so on. Then 

^e(T) = |(3n 3 + 4ri4 +-h krik + •••). (3-1) 

The same result holds if the nk represent numbers of translational 
orbits of vertices of various degrees. 


Proof 

In the tile-edge diagram (or vertex-edge diagram, as the case may be) there 
are 3n 3 fines coming from the dots representing orbits of tiles (or vertices) of 
degree 3, 4ri4 from those representing tiles (or vertices) of order 4, and so on. 

Thus there are 3n 3 + 4n 4 H-1- fcn*, H-lines altogether. Now each edge 

orbit dot has two fines going into it, and so 

n e (T) = |(3n 3 + 4n 4 H- + kn k + ••■). ■ 

When using the tile-vertex diagram we need to take a little more care, as 
both the tiles and the vertices may vary in their degrees. The trick is to give 
separate consideration to the fines going into orbit dots representing vertices 
of different degrees. 

Example 3.3 

The Laves tiling [3,3,4,3,4] has four translational tile orbits. How many 
translational vertex orbits does it have? 

Solution 

The tile-vertex diagram has four dots representing translational tile orbits. 
Now each tile has three vertices of degree 3, so each dot representing a tile 
orbit has three lines going from it to dots representing orbits of vertices of 
degree 3. Thus, there are 4 x 3 = 12 lines in the diagram going into dots 
representing translational orbits of vertices of degree 3. Therefore the 
number of such dots is ^ = 4. 

Also, each tile has two vertices of degree 4, so each dot representing a tile 
orbit has two fines going from it to dots representing orbits of vertices of 
degree 4> Thus, there are 4x2 = 8 fines in the diagram going into dots 
representing translational orbits of vertices of degree 4 • Therefore the 
number of such dots is | = 2. 

Finally, therefore, the total number of translational vertex orbits is 
4 + 2 = 6. + 





To put it another way, of the twenty lines in the diagram, those that go to 
dots representing orbits of vertices of degree 3 each contribute ‘one third of a 
vertex orbit’, while those that go to dots representing orbits of vertices of 
degree 4 each contribute ‘one quarter of a vertex orbit’. Thus, the tile type 
[3,3,4,3,4] can be read as ‘| of a vertex orbit, | of a vertex orbit, | of a 
vertex orbit, 5 of a vertex orbit, | of a vertex orbit’. Each dot representing a 
tile orbit therefore produces the lines that contribute to (| + 5 + | + | + j) 
vertex orbits, and so the total number of translational vertex orbits is 
4 (! + i + i + i +j). This illustrates the following theorem. 


Theorem 3.2 Vertex Orbit Theorem 

Let T be a periodic tile-uniform tiling of tile type [x\,x 2 , ■. 

■ ,x q ]. Then 

n v (r) = nt(7)(-+ - + ■■■ + -). 

(3.2) 

\Xl X 2 XgJ 


Proof 

In the tile-vertex diagram, each dot representing a tile orbit has coming out 
of it: 


a line going to an orbit of vertices of degree x \; 
a line going to an orbit of vertices of degree x 2 \ 


a line going to an orbit of vertices of degree x q . 

Now of the lines going to the orbits of vertices of degree x\, each makes — 

Xi 

of the total contribution to the lines going into these orbits. Thus the 

symbol x\ ‘generates’ nt (T) x ( —• ) vertex orbits. The same argument 
\*i / 

applies to the symbols x 2 ,...,x q in the tile type, and so, in total, 

n v (‘3)=T H {'3)(± + ±- + -+±-), 

V^l ®2 Xg) 

as required. ■ 

Exercise 3.7 _ 

The Laves tiling [3,4,6,4] has six translational tile orbits. How many 
translational vertex orbits does it have? 

Exercise 3.8 _ 

The tile-vertex diagram can be drawn with vertices on the left and tiles on 
the right. Enunciate a theorem which can be derived from the properties of 
the diagram when viewed in this way. 
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4 TRANSITIVE TILINGS 


4.1 Transitive group actions 

So far in this course, most of the group actions you have met have 
partitioned the set into several orbits. In the remainder of this unit., 
however, we shall consider group actions where all the elements of the set 
axe in a single orbit. The definition of a translational thing (page 9), for 
example, can be rephrased as follows: a tiling 7 is translational if there is 
just one translational tile orbit. 

This property of a group action has a name: transitivity. 


Definition 4.1 Transitive group action 

Let any group G act on any set X. Then the group action is 
transitive if all the elements of X belong to a single orbit; that is, 
given any two elements x, y of X there is an element g of G such that 
ghx = y. 


The concept of transitivity makes sense in an algebraic as well as a 
geometric context, and the following exercise should help you to tie the two 
streams of the course together. 

Exercise 4.1 ____ 

In Unit IBS you met the group action g A x = gxg _1 in which the group is 
Dg and the set X is the set of elements of £) 6 . 

There is another group action in which D 6 is both the group and the set, 
namely g Ax = gx. 

Which one of these actions is transitive? 


We now return to the topic of group actions on tilings, via another exercise. 

Exercise 4.2 __ 

For which of the Archimedean tilings does the translation group act 
transitively on: 

(a) the tiles? 

(b) the edges? 

(c) the vertices? 


The translation group of a tiling T has a rather simple structure, and it is 
interesting to move on to the more richly structured symmetry group, T(T). 
We concentrate on this group in the last two sections of this unit. 

Exercise 4.3 ___ 

Of the tilings on Tiling Cards 1 and 3, and Side 1 of Tiling Card 4, which 
have symmetry groups that act transitively on: 

(a) the tiles? 

(b) the edges? 

(c) the vertices? 
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In a series of papers published in the late 1970s, Griinbaum and Shephard 
carried out a full analysis of tilings having each of these kinds of transitivity. 
There is not space in this unit to pursue all three analyses, and so we 
concentrate on transitivity on the tiles. 


The term used by Griinbaum and 
Shephard is isohedral. 


Exercise 4.3 may have suggested to you that, at least for the tilings on 
Tiling Cards 1, 3 and 4, the tile-transitive tilings are isomorphic to Laves 
tilings. This is in fact generally true, and proving it is a good way to become 
familiar with the transitive tilings and their symmetry groups. The main 
aim of this section is to prove this result. The first step is to prove that 
transitive tilings are periodic; this is done in the next subsection. 


Definition 4.2 Tile-transitive 

A tiling 7 is said to be tile-transitive (or simply transitive) if r(T) 
acts transitively on the set of tiles of 7. 


4.2 Transitivity and periodicity 

By definition, any transitive tiling has enough symmetries to map any tile to 
any other. Those symmetries that are not translations must be rotations, 
reflections or glide reflections; this is a direct consequence of the 
classification of isometries which we performed in Section 5 of Unit IB1. 

Essentially, the proof that all transitive tilings are periodic consists in 
showing that we can compose rotational or glide reflection symmetries to 
produce translational symmetries. In particular, we need to know that: 

• given three rotational symmetries through the same angles but about 
three non-collinear rotation centres, we can produce two independent 
translational symmetries; 

• given two glide reflection symmetries whose axes are parallel but 
distinct, we can produce two independent translational symmetries. 

The steps required to do this give useful practice in the manipulation of 
isometries, and we ask you to work through them in the four exercises which 
follow. 

Exercise 4.4-—- 

Figure 4.1 depicts a tiling whose vertices are at the integer points of R 2 , and 
whose symmetry group contains rotations through 7 t/ 2 about each vertex. If 
P, Q and R are (0,0), (1,0) and (1,1) respectively, and 6 P , 0q and Or are 
the anticlockwise rotations through 7r/2 about these points, namely 
r[(0,0),7r/2],r[(l,0),7r/2] and r[(l, 1 ),tt/ 2], find the symmetries O^Op and 




24 





Exercise 4.5 _ 

(a) Let 0 be any angle which is not a multiple of 27 t, let P, Q and R be any 
three non-collinear points, and let 9 P , 6q and Or be anticlockwise 
rotations through 0 about P, Q and R. Denote the vectors 
corresponding to P, Q and R by p, q and r, respectively, and let A be 
the matrix 

1 - cos# -sin# 1 
sin# 1 — cos#J ' 

Show that 

8?9 P = i[a], where a = A(q — p), 
and that 

0r 1 9p = t[b], where b = A(r - p). 

Hint Find det A and use the fact 
that q — p and r — p are linearly 
independent. 

Figure 4.2 depicts a tiling 7 which has glide reflection symmetries whose 
axes are parallel to the x-axis and intersect the y-axis at integer points. 


(b) Show that a and b axe linearly independent. 
Exercise 4.6 _ 


m 


i 


i 


i 


In particular, in the notation of the Isometry Toolkit, the isometries 
9i = 0), (0,1), 0], y 2 = g[(l, 0), (0,2), 0] 

are symmetries of T. Find the symmetries g\ and g 2 gi. 

Exercise 4.7 _ 

Let 31 = g(g, c, 0) and g 2 = q{ Ag, fic, 9) be glide reflections through two 
distinct parallel glide reflection axes, where g and c are non-zero vectors 
parallel and perpendicular to these axes, and p ^ 1. Show that g\ and g 2 gi 
are translations in linearly independent directions. 


Theorem 4.1 

Every transitive tiling is periodic. 


Proof 

Let 7 be a transitive tiling. 

Our objective is to prove that A(7) contains translations in two independent 
directions. It turns out to be useful to consider separately the cases where: 

1 r(7) contains non-trivial rotations; 

2 T(7) contains no non-trivial rotations, but contains indirect symmetries; 

3 r(7) contains neither indirect symmetries nor non-trivial rotations. 
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These three cases clearly cover all possibilities. 

Case 1 T(7) contains non-trivial rotations. 

Let P be a rotation centre of some non-trivial rotation in T(T). The set of 
all rotations in r(7) having P as a rotation centre is a subgroup of T(7); call 
it I>. 

Now P is either in the interior or on the boundary of some tile T. As 7 is 
transitive, it follows that every tile has some point in its interior or on its 
boundary which is an image of P under some element of T(T). Let Q and R 
be two such points, chosen such that P, Q, R are non-collinear (see 
Figure 4.3). 



Let Op be a non-trivial rotation belonging to Tp. Since Q and R are images 
of P under certain symmetries of 7, it follows that Tq and Tp are 
isomorphic to Tp, and so there must be rotations 6q and Or, about Q and R 
respectively, through the same angle as Op. 

Then 0q 1 0p and 0p X 0p each belong to T(T), and (by Exercise 4.5) are a pair 
of linearly independent translations. Thus, A(7) contains translations in two 
independent directions. 

Case 2 T(7) contains no non-trivial rotations, but contains indirect 
symmetries. 

Each indirect symmetry is a reflection or a glide reflection by Theorem 5.1 of 
Unit IB1. Now all their axes must be parallel, since the composite of two 
such symmetries having non-parallel axes would be a non-trivial rotation. 
Moreover, since T is transitive, the tiling looks the same from the point of 
view of any one tile as from that of any other. Therefore, if there is one axis 
of reflection or glide reflection symmetry, there must be infinitely many, 
since there must be at least one such axis passing through or touching every 
tile of 7. 

If these symmetries were all reflections, then there would be no way to map 
a tile onto another tile further along the same reflection axis; so, because 7 
is transitive, there must be glide reflections in T(T). Let g\ and g 2 be glide 
reflections through two distinct parallel axes; then g\ and g 2 gi each belong 
to T(7), and (by Exercise 4.7) are a pair of linearly independent translations. 
Therefore, A(T) contains translations in two independent directions. 

Case 3 T(7) contains neither indirect symmetries nor non-trivial rotations. 

In this case, the only non-trivial symmetries are translations; but since 
T(T) = A(7) must contain enough symmetries to map any tile to any other 
tile, the translations cannot all be in the same direction. Thus, A(T) 
contains translations in two independent directions. ■ 
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4.3 The Transitive Tiling Theorem 

We have just seen that every transitive tiling is periodic. This is hardly a 
surprising result, and if we are to obtain a reasonably informative 
classification of transitive tilings, we need a much stronger result than this. 
We can indeed obtain a stronger result, by using the Euler Equation and the 
theorems which we derived in Subsection 3.4. 


Theorem 4.2 Transitive Tiling Theorem 

Every transitive tiling is isomorphic to one of the eleven Laves tilings. 


Proof 

As with the proof of the Archimedean Tiling Theorem in Unit IB1, there is 
a reasonably straightforward part, which produces a list of possible tile 
types, and then a tedious part in which we exclude some of these types on 
the grounds that, when we start trying to construct such a tiling, we run 
into an incompatibility. Just as in Unit IB1, we shall present the 
straightforward part but not the tedious part! Let 7 be a transitive tiling. It 
must be tile-uniform; suppose its tile type is [xi,X2,... ,x,]. 

By Theorem 4.1, T is periodic. Also, since the tiles are topological discs, we 
can pick a tile T and find a disc which fits inside T and a disc into which T 
fits. Let the diameters of these discs be u and U respectively. As all the tiles 
of T are congruent, we can fit a disc of diameter u into any tile, and we can 
fit any tile into a disc of diameter U. Therefore 7 obeys the little-and-large 
property, and so (by Theorem 2.2) we have 

n t (7)-n e {7) + n v {7) = 0. 

Let us rewrite this as 


n t {7) = n e {7) - n v {7). 


(4.1) 


Now all the translational tile orbits of 7 consist of tiles of degree q, and 
therefore we can apply Theorem 3.1, with n q — n t (7) and all other n{ equal 
to zero, to obtain 

( 4 - 2 ) 

Next, we apply Theorem 3.2, to obtain 

n,(0) = n*(7)f—+ — + — + —V (4.3) 

X2 X q J 

Substituting Equations 4.2 and 4.3 into Equation 4.1, dividing by n t {7) and 
multiplying by 2, we obtain 



As there are q bracketed terms, we can re-express this as 



Rather surprisingly, we now multiply by 7r: 

2 '=(' - h) ' + (' - v) ' + '' • + (' - i) n ' <44) 

The significance of this is that the internal angle of a regular Xj-gon is 
^1 - 7r, so this equation states that the x*s must be such that we could 

fit the corresponding regular polygons round a point. But we saw in the 

proof of the Archimedean Tiling Theorem that there are just 21 ways to do Theorem 2.2 of Unit JB1. 
this. 
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We have now come to the ‘tedious’ part of the proof — the part that we 
omit! In fact only 11 of the 21 possibilities for x q ] work. These 

eleven types are those of the Laves tilings. ■ 

Exercise 4.8 _ 

Use the solution to Exercise 3.8 to enunciate a generalization of the 
Archimedean Tiling Theorem. 


5 THE GRUNBAUM-SHEPHARD 
CLASSIFICATION 


You now know that there are just eleven ‘types’ of transitive tiling — if we 
are content to regard two tilings as of the same type whenever they are 
isomorphic. Such a classification, however, ignores the rather amazing 
beauty and variety of transitive tilings. 

At the other extreme, it would be possible to consider two transitive tilings 
as being ‘of different types’ if they differed at all in appearance — that is, if 
there were not some isometry mapping one to the other. This would clearly 
give us an infinity of types, parametrized by a number of continuous 
variables: the lengths of the edges in the different edge orbits, and so on. So, 
not only would a tiling isomorphic to R4 but by 2 cm x 1 cm rectangles be 
(as we might expect) ‘different’ from JI4, but also for every distinct (positive) 
x and y with (say) x < y, the tiling by x cm x y cm tiles would be ‘different’. 

This seems to be unsatisfactory. Once the principle that altering IR4 into a 
rectangular tiling preserves its transitivity is accepted, the precise 
dimensions of the rectangles are of no great interest. Certain symmetries 
(such as rotations by n/2) are lost in going from DI4 to a rectangular tiling, 
and this is the mathematically significant difference between 3? 4 and any of 
the related rectangular tilings. 

As another example, look again at tiling (b) on Side 1 of Tiling Card 4. This 
is isomorphic to CR-6, but more interesting! Part of the interest lies in that, 
despite the fact that the edges are all curved so that it certainly has not 
been obtained from 3^ by an affine transformation, some of the symmetries 
of !R 6 have been preserved although some have been lost. 

Exercise 5.1 _ 

Let 7 be tiling (b) on Side 1 of Tiling Card 4. Find: 

(a) a symmetry of Dl 6 which is also a symmetry of T; 

(b) a symmetry of which is not a symmetry of 7. 


What has effectively happened is that the straight edges of 0l 6 have been 
replaced by circular arcs. This removes certain symmetries; but clearly the 
exact curvature of the arcs is not important as long as each arc has the same 
curvature. 

In the next subsection, we develop these ideas into a precise mathematical 
definition of the type of a transitive tiling 7, based on the action of T(7) on 
the parts of 7. 


If you have not already sneaked a 
look at Tiling Cards 5-9 in the 
Geometry Envelope, you may like 
to do so now. 
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5.1 The incidence symbol of a transitive tiling 

In the last exercise, you saw a tiling which is isomorphic to 3?6 hut whose 
symmetry group is different from that of 3?6 in the sense that the two 
symmetry groups are not isomorphic. (The symmetry group of thing (b) on 
Side 1 of Tiling Card 4 has no elements of order 6, while r(3i 6 ) does have 
such elements.) However, the symmetry properties of tilings can differ more 
subtly than this: look at Figure 5.1. 




Figure 5.1 

Tilings S and 7 are isomorphic as each is of the tile type [4,4,4,4]. 

Moreover, both are transitive, so we know from the previous section that 
they are both periodic; that is, T(S) and T(T) each contain translations in 
two independent directions. What about the non-translational elements of 
these groups? Each group has rotations through 7r, and each group has 
vertical and horizontal axes of reflection. In fact, the groups are isomorphic; 
but they act differently. 

In 8, the vertical lines of reflection are along the vertical edges of the tiling, 
and the horizontal lines of reflection bisect the vertical edges. Thus, each 
vertical edge is fixed under a vertical and a horizontal reflection. As such a 
pair of reflections generates a group of order 4, the stabilizer of any vertical 
edge of S is of order 4. On the other hand, the stabilizer of any tile of 8 is 
generated by a horizontal reflection alone, and is thus of order 2. 

Now look at T. In this case, the lines of reflection meet at the vertices and 
at the centres of the tiles. No edge is fixed under any reflection, though each 
edge is fixed under a rotation through n about its centre. Thus the stabilizer 
of any edge is of order 2. Each tile, on the other hand, has a stabilizer of 
order 4. 

It is also worth noting that in 8, there is one tile orbit and one vertex orbit 
but three edge orbits, while in 7, there is one tile orbit, one vertex orbit and 
one edge orbit. Thus, despite the tilings being isomorphic and having 
isomorphic symmetry groups, the symmetry group actions are quite 
different. We would certainly want to count these tilings as being of different 
types. 

The method of analysis which we shall use is due to Griinbaum and 
Shephard, who in 1977 introduced the concept of incidence symbols to 
classify tilings and other plane patterns. The basic idea of such symbols is 
similar to that of tile type which you met in Unit IB1, in that we trace 
round the tile, noting how it fits in with the surrounding tiles — but in this 
case, we note different things. 

In Section 1, you saw how to classify the edges of a tiling into edge orbits 
under the action of the symmetry group. Now each edge has two sides, 
corresponding to the two tiles which it separates. A side of an edge is clearly 
a well-defined entity, and we can consider the symmetry group to act on it. 
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Example 5.1 

Look at Side 2 of Tiling Card 4. You will see that the shaded tile has a 
small arrow next to one of the edges, directed in a clockwise sense round the 
tile. Now imagine applying every possible element of the symmetry group; 
what are the possible places to which the little arrow could be shifted? 

Try to answer this question for yourself before looking at Overlay 1 for 
Side 2 of Tiling Card 4. Then place the overlay precisely over the card, and 
see whether you were right. You will find a copy of the arrow against just 
one side of certain of the edges of the tiling. Each tile (including the marked 
tile) has two such arrows inside it. The arrows are labelled a, to distinguish 
them from other arrows that will shortly be introduced. 

Now remove Overlay 1, and place Overlay 2 over the card. This places an 
arrow, labelled b, in the shaded tile against another of the edges. Try to 
think where all the other b arrows will go, then check the correctness of your 
guess by applying Overlay 3. 

Now place Overlays 1 and 3 over the card. Some of the edges of the tiling 
are now labelled with an a arrow on one side and a b arrow on the other, but 
the work is not yet finished as some edges still lack arrows altogether. It is 
time for Overlay 4! Please find it and lay it over the card. 

Once again, try to predict what the orbit of arrow c will look like, then 
verify your prediction by using Overlay 5. 

This may have caught you by surprise. Each arrow is now double-headed! 
This is because the symmetry group contains reflections that reverse the 
direction of each c arrow. However, the outward curving side of each of these 
edges clearly cannot be mapped by a symmetry to the inward curving side 
(the c side), so there is still a fourth ‘edge side orbit’ to take into account. 
This is shown on Overlay 6. 

Now place Overlays 1, 3, 5 and 6 all together over Side 2 of Tilin g Card 4. 
Both sides of every edge of the tiling are now labelled and accounted for, 
and we have classified them into their orbits under the action of T(T). ♦ 

Exercise 5.2 ___ 

A transitive tiling is shown in Figure 5.2. One single arrow from each edge 
side orbit is shown. Using a pencil (in case of error!), complete the orbits. 



In principle, this is a reasonably complete description of the method which 
Griinbaum and Shephard used to find all the possible types of transitive 
tiling. They also extended the method to deal with vertex-transitive and 
edge-transitive tilings. However, there is still work to be done! A convenient 
notation is needed, so that we can refer to particular tiling types without 
actually drawing each tile complete with arrows. 


The two sides of an edge can be in 
different orbits under the action of 
r(T), so we call these orbits edge 
side orbits rather than just edge 
orbits. 


They use the terms isogonal and 
isotoxal, respectively, for these 
classes of tilings. 
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Consider tracing round a typical tile; since we are considering only transitive 
tilings, any tile will do. We encounter the edge side orbits in a certain order, 
which we can write down. In Example 5.1, for instance, these orbits Eire 
encountered in the order abcbad if we start at the bottom left and walk 
clockwise (see Figure 5.3). This, however, does not give all the information; 
we need to know that the first a Eind b axe in the direction of the walk, 
whereas the second time we encounter them they axe pointing against the 
direction of walk. We also need the information that c and d axe 
double-headed arrows. 

We can encode this information by using appropriately directed arrows 
above our letters, omitting the arrows in the double-headed case. In our 
case, therefore, we should write 


a b c b ad. 

This is known as the tile symbol. 

For complete information on the tiling type, we also need to know the edge 
orbit label on the outside of each edge of our typical tile. We can do this by 
taking a second walk around the tile, noting these outside edge labels and 
the directions of the arrows (see Figure 5.4). In our case, this gives 


b a d a b c. 

This is known as the adjacency symbol. 

The tile and adjacency symbols together give the complete type information, 
and when expressed one after the other (or one below the other) they are 
known as the incidence symbol of the thing. In this unit, we slia.ll write 
the adjacency symbol below the tile symbol in the following way. 

abcbad 
b a d a be 

It would be pleasant to be able to say simply that there is a one-one 
correspondence between incidence symbols and types of transitive tiling. 
However, there is the problem that the symbol generally depends on the 
edge from which we start our walk, and (possibly) on whether we walk 
clockwise or anticlockwise. In Unit IB1 we encountered a similar problem in 
defining tile and vertex types. All we need do, however, is to regard two 
incidence symbols as meaning the same thing if one can be obtained from 
the other by changing the point from which the weilk starts and/or the 
direction of walk (and also cycling or reversing the labels a, b, c, etc. as 
necessary). Thus, in the example we have been using, if we had started at 
the edge currently labelled d and walked anticlockwise, then the orbit 
currently labelled d would have to be relabelled a; the orbit currently 
labelled a would become 6; and so on. 

Exercise 5.3 _ 

What is the new incidence symbol in this case? 


This would be a good stage at which to view the video programme for the 
unit, VC2B. The programme shows how to construct incidence symbols by 
thinking of a tiling in terms of a jigsaw puzzle. 



Figure 5.3 


Griinbaum and Shephard use plus 
and minus signs instead of arrows. 
Their tile symbol is therefore 
a+ 6+ c b- a~ d. 


d 



Figure 5.4 


Griinbaum and Shephard construct 
their adjacency symbols in a 
slightly different way. 
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5.2 Using incidence symbols 

A knowledge of the topological type and the incidence symbol of a transitive 
tiling actually allows us to build up the complete symmetry group action. In 
general, this is quite a complicated operation, and you will not be required 
to do this; but finding the stabilizer of a tile or an edge is in fact quite 
straightforward, as we shall now show. 

Example 5.2 

Consider again the incidence symbol you met in Subsection 5.1, which is 
shown below. 

a b c b a d 

7 7 d 7 7 c 

This must be the incidence symbol for a tiling of tile type [3,3,3,3,3,3], as 
this is the only tile type for a transitive tiling having six edges. Can we infer 
anything else? 

Yes, we can. The fact that the tile symbol has just two terms involving a, 
namely a as the first term and a as the fifth term, implies that the edge 
side orbit labelled a puts in just two appearances in each tile. Thus each tile 
is mapped to itself by the identity and just one other symmetry. Thus the 
stabilizer of a typical tile is of order 2. 

We can also tell that the non-identity element of the stabilizer must be a 
reflection rather than a rotation: if it were a rotation, then a would map to 
a , not a . This is confirmed by looking at the other terms. The analysis for 
the b terms is just as for the a terms, whereas the presence of the letter c 
without an arrow should be interpreted as a c and a c superimposed: the c 
edge is mapped to itself by the reflection, whose axis therefore bisects the 
edge. 


The d edge must (for similar reasons) have an axis of reflection through it. 
But the tile stabilizer is of order 2, so there can be only one axis of reflection 
through the tile, passing through the edges labelled c and d. In other words, 
the tile stabilizer is D\. ♦ 

Example 5.3 

Consider the transitive tiling 7 of tile type [4,4,4,4], with the following 
incidence symbol. 

a b a b 


Recall that the D n and the C n 
groups were described in the 
Appendix in Unit IB4- In general, 
D n is the symmetry group of a 
regular n- gon; but for n = 1 or 2 
this interpretation does not make 
sense. You should think of D\ as 
the group consisting of the identity 
and a single reflection. 


Again, only the tile symbol (the first row of the incidence symbol) is needed 
for the purposes of discovering the tile stabilizer. In this case, the tile 
symbol contains two copies of a , so again the stabilizer is of order 2; but 
this time there is no reversal of direction, so the stabilizer consists of the 
identity and a rotation through n; that is, the stabilizer is C2. ♦ 

Exercise 5.4 _ 

Find the tile stabilizers of: 

(a) a transitive tiling whose tile symbol is a b c d \ 

(b) a transitive tiling whose tile symbol is a a a a; 


The groups D\ and C2 are 
isomorphic, and considered 
algebraically they are both just the 
group Z2. However, they are 
geometrically distinct, as the 
non-identity element of Di is an 
indirect isometry (a reflection) 
whereas that of C2 is a direct 
isometry (a rotation). 


(c) a transitive tiling whose tile symbol is a a a; 

(d) a transitive tiling whose tile symbol is a a b 


b. 
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These results exemplify the following theorem (which we shall not formally 
prove, although the proof is essentially contained in the foregoing 
discussion). 


Theorem 5.1 Classification of tile stabilizers 

Suppose we are given the tile symbol of a transitive tiling; then: 

(a) if each unarrowed letter is counted twice, the number of 
appearances of any given letter is the order of the tile stabilizer; 

(b) if all the letters have right arrows, the tile stabilizer is cyclic; 

(c) if not all the letters have right arrows, the tile stabilizer is dihedral. 


In order to find the stabilizer of a given edge of a transitive tiling, all we 
need to do is to consider the letter in the tile symbol and the corresponding 
letter in the adjacency symbol. Before doing this, however, let us consider 
what the possibilities axe. An edge E joins two vertices V and W, and any 
isometry that maps E to itself must either map V to V and W to W or 
map V to W and W to V. 

Exercise 5.5_ 

Suppose V is the point (—1,0) and W is the point (1,0). 

(a) Write down the set of all isometries that map V to V and W to W. 

(b) Write down the set of all isometries that map V to W and W to V. 

(c) Show that the union of these sets is a group; what kind of group? 


It is not difficult to see that the result of this exercise can be generalized to 
any two points in the plane (see Figure 5.5). Thus, the stabilizer of an edge 
E = (V, W) must be a subgroup of the group consisting of: 

the identity, e; 

a reflection whose axis is the perpendicular bisector of VW ; call this v\ 
a reflection whose axis is the straight fine through V and W ; call this h\ 
a rotation through 7r, about the midpoint of VW\ call this r. 


The group D2 is just the Klein 
group, which you met in Units IBS 
and IBS, and which was there 
denoted by V. In the present 
context it is best thought of as the 
group generated by two reflections 
in lines at right angles to each 
other. 


Therefore there are five possibilities for the stabilizer of E: 

• the trivial group, {e}; 

• the group {e, u}; 

• the group {e, h}; 

• the group {e, r}; 

• the group {e, h, v, r}. 


_ y.-^b r .^w_ 

Figure 5.5 


Now if the tile letter and the adjacency letter for an edge axe the same, then 
the two sides of the edge can be mapped onto each other, so that the 
stabilizer contains either h or r or both. If they axe different, then neither of 
these elements belongs to the stabilizer. 


What about w? Cleaxly, this belongs to the stabilizer if the letters do not 
possess arrows, and does not do so if they do possess arrows. 
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These two observations allow us to classify the edge stabilizers completely. 


Theorem 5.2 Classification of edge stabilizers 

Suppose we are given the incidence symbol for a transitive tiling. 

(a) If the tile and adjacency letters for a given edge are different and 
directed (for example, a and b or b and *c), then the edge 
stabilizer is {e}. 

(b) If the tile and adjacency letters are different and undirected (for 
example, a and b), then the edge stabilizer is {e,v}. 

(c) If the tile and adjacency letters are the same and similarly directed 
(for example, both a), then the edge stabilizer is {e, h}. 

(d) If the tile and adjacency letters are the same but oppositely 
directed (for example, a and a), then the edge stabilizer is {e,r}. 

(e) If the tile letters are the same and undirected (for example, a 
and a), then the edge stabilizer is {e,h,v,r}. 


Classify the edge stabilizers for the tilings with the following incidence 
symbols. 


(a) ; 

(b) - 

(c) ■ 

(d) - 


d a b c 
c d 
a d 


B. Griinbaum and G. C. Shephard 
(1977) ‘The eighty-one types of 
isohedral tilings in the plane’, 
Mathematical Proceedings of the 
Cambridge Philosophical Society, 
82, 177-96. 


As with the Archimedean Tiling Theorem in Unit IB1, and the Transitive 
Tiling Theorem in Section 4 of this unit, there is a tedious aspect to the 
proof of this theorem; we must write down all the apparently possible 
incidence symbols for each of the eleven types of isomorphism, and simply 
check which ones will in fact fit together properly. There is no need for you 
to go through the details of such a check. The 81 types, fisted in the order 
produced by Griinbaum and Shephard, are shown on Tiling Cards 5-9, 
together with the corresponding incidence symbols. An arrow, single-headed 
or double-headed as appropriate, is placed in one tile against one edge in 
each case, to show where to start in obtaining the particular version of the 
incidence symbol that is given. 


5.3 The classification result 

The fundamental result of Griinbaum and Shephard is as follows. 

Theorem 5.3 Transitive Tiling Classification Theorem 
There are exactly 81 types of transitive tiling. 
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We have not provided overlays for Tiling Cards 5-9; instead, we have 
selected sixteen of the types and printed more extensive portions of these on 
Tiling Cards 10 and 11. These cards do have overlays to help you to explore 
the symmetries of the tilings. 

Something you will immediately notice is that the numbers rim up to 93, 
not 81. Nevertheless, if you count the tilings, you will find 81 of them! 
Twelve numbers (19,35,48,60,63,65,70,75,80,87,89 and 92) are missing. 
This is because, in the numbering scheme adopted by Griinbaum and 
Shephard, these numbers correspond to types of transitive tiling that can be 
achieved by painting motifs on the tiles to obtain certain symmetry effects 
that cannot be obtained by adjusting the tile shapes. 

The twelve marked tiling types that cannot be so achieved are shown in 
Figure 5.6. 
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Exercise 5.7 _ 

Find the incidence symbols of the first three marked tilings above, namely 
IH19, IH35 and IH48. 


It is important to note that two tilings (even if they are unmarked) may look 
somewhat different but still be of the same IH type in the classification 
scheme of Grunbaum and Shephard. 

Example 5.4 

Consider the tiling in Figure 5.7. 



This tile type is [3,3,4,3,4] and the tiling is clearly transitive, so its IH type 
must be 27, 28 or 29. However, if you look at the corresponding tiling card, 
you will not find a tiling all of whose edges are straight-line segments. 

The point is that, in each tile, only one edge (the long edge) has 
D 2 = {e, v, h, r} as stabilizer. The shorter edges, being straight, each have 
individually a symmetry group of the form £>2, but (apart from the identity) 
these symmetries are not symmetries of the tiling as a whole. Thus they are 
not elements of the stabilizers of these edges. ♦ 

Exercise 5.8 _ 

Using the tracing technique of Exercise 5.2 and, starting at a long edge, find 
the tile symbol for the tiling in Figure 5.7. Then find the adjacency symbol; 
hence find the IH type of the tiling. 


Exercise 5.9 _ 

Classify tilings (a) and (b) in Figure 5.8. 




Note that tiling (a) is by rhombuses 
while tiling (b) is by parallelograms 
that are not rhombuses — there 
are two different lengths of sides. 
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Exercise 5.10 _ 

Classify tilings (a) and (b) in Figure 5.9. 


These Mongolian designs are 
redrawn from page 11 of Tilings 
and Patterns. 
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APPENDIX: PROOF OF THE FINITARY 
THEOREM 


The material in this appendix is 
optional. 


Finitary Theorem 

Any tiling which obeys the little-and-large property is finitary. 


Proof 

Let 7 be a tiling which obeys the little-and-large property. Let u and U be 
such that a disc of diameter u can be placed inside each tile of 7, and each 
tile of 7 can be placed inside a disc of diameter U. 

Let D be any disc in the plane. We shall show that D contains or intersects 
only finitely many parts of 7. 

Suppose D has diameter V. Consider the disc D' with the same centre as D, 
but with diameter V + 2U. Then any tile T of 7 which is contained in, 
intersects or touches D, lies within a disc of diameter U, which is contained 
in, intersects or touches D, and therefore lies entirely within D' (see 
Figure A.l). 



Figure A.l 


Now each such tile contains a disc of diameter u, and all these discs are 
disjoint, and all lie within D'. Since each has area \nu 2 while V has area 
\ir(y + 2 U) 2 , their number cannot exceed N, where N is the largest integer 
not exceeding (V + 2 U) 2 /u 2 . Therefore D contains, intersects or touches 
only finitely many (at most N) tiles of 7. 


A similar argument to that above shows that, for any tile T, the tiles that 
are adjacent to it are all contained in a disc of diameter 3J7, so there are only 
finitely many edges and vertices. As this is true of each one of the finitely 
many tiles that touch, intersect or are contained in D, it follows that D 
contains, intersects or touches only finitely many parts of 7 altogether. ■ 


It is possible for two tiles to be 
adjacent along more than one edge, 
but with a little care it can be 
shown that this possibility does not 
allow a tile to be incident with 
infinitely many vertices or edges. 





SOLUTIONS TO THE EXERCISES 


Solution 1.1 

(a) : trivial; 

(b) , (c): generated by two independent translations; 

(d) : generated by one translation; 

(e) , (f), (g), (h): each generated by two independent translations. 

Solution 1.2 

The symmetry group of tiling (a) is Ce, the cyclic group of order 6 generated 
by r[ tt/3]. 

Solution 1.3 

All the tilings except (a) and (d) are periodic. 

Solution 1.4 

You need to find a way of producing progressively larger tiles as you work 
your way outwards. One possibility is the following. 






Zl 







Solution 1.5 

Tiling (e) is the other tiling with this property. 

Solution 1.6 

On Tiling Card 1, only the regular tilings JI4 and 3?6 (that is, the 
Archimedean tilings (4,4,4,4) and (6,6,6)) are translational. 

On Tiling Card 3, the same two tilings are translational, and are, this time, 
regarded as the Laves tilings [4,4,4,4] and [3,3,3,3,3,3]. 

Solution 1.7 

Tiling (b) has tile type [3,3,3,3,3,3], while tiling (c) has tile type [4,4,4,4]. 

Solution 1.8 

One possibility is as follows. 






Solution 1.9 

(a) Tilings (a) and (d) are isomorphic, as are tilings (b) and (c). 

(b) There are several possibilities, such as the following. 

For tilings (a) and (d): 






Solution 1.10 

Tilings (a) and (d) of Figure 1.6 axe vertex-uniform, each with vertex type 
(3,6,3,6). Therefore, by Theorem 1.2, they axe isomorphic. 

Tilings (b) and (c) of Figure 1.6 are vertex-uniform, each with vertex type 
(4,4,4,4). (In fact, they axe also tile-uniform, with tile type [4,4,4,4].) 
Therefore, by Theorem 1.2, they axe isomorphic. 


Solution 1.11 


Tiling Card 1 

T 

n t (7) 

Tiling Card 3 
7 

n t (T) 

(6,6,6) 

/I 

[6,6,6] 

X2 

(4,4,4,4) 

1 

[4,4,4,4] 

1 

(3,3,3,3,3,3) 

X 2 

[3,3,3,3,3,3] 

? 1 

(3,3,3,3,6) 

9 

[3,3,3,3,6] 

6 

(3,3,3,4,4) 

3 

[3,3,3,4,4] 

2 

(3,3,4,3,4) 

6 

[3,3,4,3,4] 

4 

(3,4,6,4) 

6 

[3,4,6,4] 

6 

(3,6,3,6,) 

3 

[3,6,3,6] 

3 

(3,12,12) 

3 

[3,12,12] 

6 

(4,6,12) 

6 

[4,6,12] 

12 

(4,8,8) 

2 

[4,8,8] 

4 


Solution 1.12 

In each case, the equation 

n t (T) - n e (T) +n„(7) = 0 
holds. 
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Solution 2.1 

Suppose an edge E is incident with vertices V and W, occupying the vector 
positions v and w £ R 2 , respectively. The only translational image of E that 
can also be incident with W is t[w — v](15), which translates V to W. Thus, 
if n e (T) = 1, then the degree of W must be at most 2. But we know from 
Unit IB1 that any vertex of a tiling has degree at least 3. This is a 
contradiction. Hence n e (T) / 1. 

Solution 2.2 

This is the case in which both the vertices (V, W, say) incident with E in T 
are of degree 3. If they were both in the same translational orbit, then we 
would have the situation depicted below. 


We would have a ‘tile’ of infinite degree, which was infinitely long in the 
direction of the translational symmetry! Therefore, V and W must actually 
be in distinct translational orbits. When we remove E, therefore, we abolish 
two translational vertex orbits. However, the two remaining translational 
edge orbits incident with V coalesce into one, as do the two incident with W. 




Thus, 

n e (S) = n e (T) - 3, 
n„(S) = n„(7) — 2, 
and so we again obtain 

n t (T) - n e (T) + n v (T) = 0. 

Solution 3.1 

The tile-edge diagram for [3,6,3,6] is as follows. 



tile edge 

orbits orbits 
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The tile-edge diagram for [4,4,4,4] is as follows. 



tile edge 

orbit orbits 


Solution 3.2 

The tile-edge diagram for [3,3,3,3,3,3] is as follows. 



tile edge 

orbit orbits 


Solution 3.3 

The vertex-edge diagram for [3,6,3,6] is as follows. 



The vertex-edge diagram for [4,4,4,4] is as follows. 



vertex edge 

orbit orbits 


The vertex-edge diagram for [3,3,3,3,3,3] is as follows. 



vertex edge 

orbits orbits 
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Solution 3.4 

The tile-vertex diagram for [3,3,3,4,4] is as follows. 



tile vertex 

orbits orbits 


The tile-vertex diagram for [3,6,3,6] is as follows. 


2 

3 



2 

3 


tile vertex 

orbits orbits 


The tile-vertex diagram for [4,4,4,4] is as follows. 



tile vertex 

orbit orbit 


Solution 3.5 

The vertex-edge diagram has six dots representing vertex orbits. As each 
vertex is of degree 4, there are 6 x 4 = 24 lines going from the vertex dots to 
the edge dots. But each edge dot has two lines going into it, so there are 
^ = 12 edge dots. Thus, 

n e (T) = 12. 


Solution 3.6 

The tiling has been derived from by displacing every third row. The tiles 
in the displaced rows form an orbit, each of whose tiles has degree 6. The 
tiles in the other rows form two orbits, each of whose tiles has degree 5. 
Thus the tile-edge diagram has 6 + (2 x 5) = 16 lines going from the tile 
dots to the edge dots, so 

n e (7) = f = 8. 


Solution 3.7 

By Theorem 3.2, 

n v (7) = 6(j + ^ + g + ^) 
= 6. 


Solution 3.8 

Let T be a periodic, vertex-uniform tiling of vertex type (xi,X2, ..., x q ). 
Then 

n t (7) = n„(T) (- + - + ••• + —V 

\Zl X 2 Xq) 

Solution 4.1 

The second action is transitive. (The orbits in the first action are the 
conjugacy classes of D 6 , of which there axe six.) 




Solution 4.2 

(a) (4,4,4,4) and (6,6,6). 

(b) None. 

(c) (3,3,3,3,3,3) and (4,4,4,4). 

Solution 4.3 

(a) Tiling Card 1: (3,3,3,3,3,3), (4,4,4,4) and (6,6,6); 

Tiling Card 3: all; 

Side 1 of Tiling Card 4: (b), (c), (f) and (g). 

(b) Tiling Card 1: (3,3,3,3,3,3), (4,4,4,4), (6,6,6) and (3,6,3,6); 
Tiling Card 3: [3,3,3,3,3,3], [4,4,4,4], [6,6,6] and [3,6,3,6]; 
Side 1 of Tiling Card 4: (b), (c) and (g). 

(c) Tiling Card 1: all; 

Tiling Card 3: [3,3,3,3,3,3], [4,4,4,4] and [6,6,6]; 

Side 1 of Tiling Card 4: (b), (c), (f) and (g). 

Solution 4.4 

In terms of the notation of the Isometry Toolkit, we have 
6 P = r[7r/2]; 

0 Q = r[(l,0),7r/2] 

= t[(l, 0) - (0,1)] r[7r/2] (by Equation 8 of the Toolkit) 

= t[(l,-l)]r[V2]; 

similarly, 

Or — r[(l, l),7r/2] 

= t[(l,l)-(-l,l)]r[V2] 

= t[(2,0)]r[7r/2]. 


«Q 1 0p=r[-7r/2]t[(-l,l)]r[7r/2] 

= t[(l, 1)] r[—7 t/2 ] r[7r/2] (by Equation 6 of the Toolkit) 

*/2]*[(—2,0)]r[7T/2] 

= *[(0,2)]r[—7r/2]r[7r/2] 

= *[( 0 , 2 )]. 


Solution 4.5 

(a) Using the Isometry Toolkit as in Exercise 4.4, we obtain 
9p = r[p, 0 ] 

=*[ pm 

where 

p' = p - r[0](p). 

Similarly, 

Oq = t[q'] r{9\ and 0 R = t[r'] r[9), 
where 

q'=q-r[0](q) and r' = r - r[0](r). 

Thus, 

Oq'Op = r[-0] t[-q'] f[p'] r[0] 

= r[-fl] t[p' - q'] r[0\. 
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Using Equation 6 of the Toolkit as in Exercise 4.4, this is a translation 
by r[—#](p' - q'). Now, 

r[—%') = rM(p-r[%)) 

= r[-0J(p) - P- 

Similarly, r[—#](q') = r[—#](q) — q, and so finally 
Oq'Op = i[a], 
where 

a = r[-#](p) - p - r[-#](q) + q 
= q-p-r[-#](q-p) 

= A(q - p), 

where 

[ 1 - cos(-#) sin(-#) 1 

[ - sin(—0) 1 - cos(—#) J 

_ Tl - cos# -sin# 1 
[ sin# l-cos#J' 

By a similar argument, 

^ 1 #P = t[b], 

where 

b = A(r — p). 

(b) det A = (1 - cos #) 2 + sin 2 # 

= 1 — 2 cos # + cos 2 # + sin 2 # 

= 2(1-cos#) 

^ 0 if # is not a multiple of 27r. 

Therefore, since q — p and r — p are linearly independent, so are 
A(q - p) = a and A(r - p) = b. 

Solution 4.6 

Using Equation 15 of the Toolkit, we obtain 

91 = «[(!> 0 ), ( 0 , 1 ), 0 ] = *[( 1 , 0 ) + 2 ( 0 , 1 )] ,[ 0 ] = * 1 ( 1 , 2 )] 9 [ 0 ], 

92 = 9 [(1,0),(0,2),0] = *[(1,0)+ 2(0,2)] <?[0] = *[(1,4)] q[ 0], 
and so 

fll 2 =t[(l,2)] g[0]*[(l,2)] 9 [0] 

= *[( 1 , 2 )] *[( 1 ,- 2 )] (#]) 2 

= *[( 2 , 0 )], 

9291 = *[(1,4)] 9 [0] *[(1,2)] 9 [0] 

= *[(1,4)] *[(1,-2)] (q[0]) 2 

= *[( 2 , 2 )]. 



Solution 4.7 

Using Equation 15 of the Toolkit, we obtain 
9 i = *[g + 2c]g[0], g 2 = t[Ag + 2fic] q[0], 
and so 

g\ = t [g + 2c] q[9\ f[g + 2c] q{6] 

= t[s + 2c] t[ g - 2c] (g[0]) 2 
= t[ 2g], 

5201 = *[Ag + 2/xc] g[0] t[g + 2c] g[0] 

= f[Ag + 2/xc] t[g - 2c] (#]) 2 
= t[(l + A)g + 2(n - l)c]. 

Since g / 0, the translation f[2g] is a non-zero translation, and since /x / 1 
and c 7^ 0, the translation t[(l + A)g + 2(/x — l)c] is also a non-zero 
translation and is in a linearly independent direction from 2g. 

Solution 4.8 

Solution 3.8 shows that all the work of Subsection 4.3 can be done with 
vertex and edge orbits interchanged. Therefore, we have a theorem 
analogous to Theorem 4.2: 

Every vertex-transitive tiling is isomorphic to one of the eleven 
Archimedean tilings. 

Solution 5.1 

(a) All the translational symmetries of 3?6 (for example) are also symmetries 
of T, as are the rotations through ±2n/3 about the vertices, and about 
the centres of the tiles. 

(b) Any rotation through ±7r/3 or through 7r about the centre of a tile of 
does not correspond to any symmetry of O'. 


Solution 5.2 
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Solution 5.4 

(a) The tile symbol contains four different symbols, so the tile has no 

symmetry. Thus the tile stabilizer is {e}, which we regard as the cyclic We regard the trivial group {e} as 
group Ci. the cyclic group C\. 

(b) The tile symbol has four terms involving a , so the tile stabilizer is a 
rotation group of order 4, namely C\. 

(c) The tile symbol has three terms involving a, so the tile stabilizer 
contains 3 rotations and 3 reflections and is therefore D 3 . 

(d) The tile symbol contains a twice and a twice, so the tile stabilizer is a 
group of order 4 containing 2 rotations and 2 reflections, and is therefore 

d 2 . 

Solution 5.5 

(a) The identity, and reflection in the x-axis. 

(b) Reflection in the y-axis, and rotation through 7r about the origin. 

(c) The composite of the two reflections is the rotation; the composite of 
either reflection with the rotation is the other reflection. The group is 

d 2 . 

Solution 5.6 

(a) The first, second, fourth and fifth edges are in the same edge orbit and 
have stabilizer {e}; the third and sixth edges are in the same orbit and 
have stabilizer {e,w}. 

(b) The first and third edges are in the same edge orbit, and have edge 
stabilizer {e}; the second and fourth edges are in separate orbits and 
each has stabilizer {e,r}. 

(c) These edges are all in the same edge orbit and have stabilizer {e,r}. 

(d) The first, second, fourth and fifth edges axe in the same edge orbit and 
have stabilizer {e, r}; the third and sixth edges axe in the same edge 
orbit and have stabilizer {e, h,v, r}. 

Solution 5.7 

The incidence symbol for IH19 is as follows. 



a a a a a a 


The incidence symbol for IH35 is as follows. 



abba 


The incidence symbol for IH48 is as follows. 



abed 
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Solution 5.8 

The tracing process gives the following orbits. 


to * 

10 0! 

J> K 

10 ^ 


l&^&l 

16 

-C 

* 

:< 

M 


c~ ~c 

t& 6t 


* 6* 

\b ^ b\ 

j: 

♦ t 

C J 

P' 

c* -*c 

t b &t 

r 

c~ 

r t 

ii, ~sr M 

II. * 


Thus, the tile symbol is 

a b c c b 
and the adjacency symbol is 

a c M c 
and so the tiling is of type IH29. 


Solution 5.9 

Tiling (a) has the incidence symbol 



a a a a 


and so the tiling is of type IH7^. 
Tiling (b) has the incidence symbol 


a b a b 
a b a b 

and so the tiling is of type IH57. 


Solution 5.10 

(a) The tile type is [3,3,3,3,3,3], and the incidence symbol is as follows. 

a b a b a b 
b a b a b a 
So the tiling is of type IH18. 

(b) The tile type is again [3,3,3,3,3,3], and the incidence symbol is as 
follows. 

a ~b *b a ~b *b 
a b b a b b 

So the tiling is of type IH17. 
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OBJECTIVES 

After working through this unit, you should be able to: 

(a) explain what is meant by a periodic tiling and by a translational tiling; 

(b) understand the little-and-large property as applied to tilings; 

(c) find the tile, edge and vertex orbits under the action of the translation 
group of a tiling; 

(d) understand the proof of the fact that every translational tiling is 
tile-uniform, of tile type [4,4,4,4] or [3,3,3,3,3,3]; 

(e) know and understand the proof of the Euler Equation for periodic 
tilings obeying the little-and-large property; 

(f) construct the tile-edge, the vertex-edge and the tile-vertex diagrams of 
a given periodic tiling; 

(g) use the properties of these diagrams to establish the Edge Orbit and 
Vertex Orbit Theorems for periodic tilings; 

(h) explain what is meant by a transitive tiling; 

(i) prove that every transitive tiling is periodic, and understand the proof 
that every transitive thing is isomorphic to a Laves tiling; 

(j) find the tile and edge stabilizers of a given transitive tiling; 

(k) understand the outlines of the method devised by Griinbaum and 
Shephard for classifying transitive tilings into 81 types. 
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